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We demonstrate that there exists a pointed convex closed four-dimensional cone 
that is facially exposed, but is not nice. We hence prove false the conjecture proposed 
by Gabor Pataki that every facially exposed cone is nice. 
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■ 1 Introduction 

If each face F of a closed convex cone K C MJ^ is the intersection of K with a supporting 
^ ' hyperplane, then K is facially exposed. The cone K is nice if for every face F of K the 
• set K* + F-^ is closed (where K* is the dual cone and F-^ is the orthogonal complement 
^ . of the linear span of F). In yij it is proved that every nice cone is facially exposed, and it 
O ! is conjectured that the reverse implication is true. The goal of this note is to demonstrate 
that this conjecture is false. We show that there exists a four- dimensional convex closed 
cone that is facially exposed but is not nice. 

■ Let the three-dimensional curves 7^ : [0,T] — )• M^, with T = 7r/4, i E I := {1,2,3,4} 
be defined as follows: 



>< : 7i(t) := (i,-2sint,2cost- I) ; 72(t) := (i, 2 cost - 2, -2 sint + |) ; (1) 

73(t) := (-2sint + i,-2cost + 2, 1) ; 74(t) := (2 cost - |, 2 sint, i) . 



For convenience, we use •ji to denote the whole segment 7i([0,T]). Let 

K := cone ({1} x C) , where C := co{7i}. (2) 

The three-dimensional set C is shown in Fig. [H and in Fig. |2] we give some geometric 
details related to the construction of C. 

We show that the cone K is facially exposed, but is not nice, hence proving the 
following result. 

Theorem 1. There exists a convex closed cone K G such that K is facially exposed, 
hut is not nice. 
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Figure 1: The three-dimensional set C = 00(71,72,73,74}. 



The rest of the paper is devoted to the proof of TheoremlH In Section[2]we remind some 
standard definitions and facts related to the geometry of convex cones. In Section |3] we 
prove several technical results; Section H] contains the proof of the main result. Whenever 
possible, we try to adhere to the standard notation used in convex analysis and closely 
follow the notation of [Ij. By we denote the ra- dimensional Euclidean space; for 
x,y G M", their scalar product is denoted by {x,y) = XliLi^*?/*' ll^ll ~ V 

2 Preliminaries 

A nonempty convex subset F of a convex closed set C C M" is called a face of C if 
ax + {1 — a)y G F with x,y E C and a G (0, 1) imply x,y E F. Observe that C is a face 
of itself. 

When K C M" is a closed convex cone, a face can be defined equivalently as a subset 
F of i^" such that x + y E F with x,y E K imply x,y E F. 

We use the standard notation F <C to denote that F is a face of C. 

A face F of a closed convex set C C M" is called exposed if it can be represented as 
the intersection of C with a supporting hyperplane, i.e. there exist y G and c? G M 
such that for all x G C 

{y,x) < d Wx E C] {y,x) = d iff x E F. 

A set is facially exposed if all its faces are exposed. 

Observe that for every hyperplane H = {x E MP \ {x, y) = d} supporting a closed 
convex set C C M" the set C fl is a face of C. 
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(c) (d) 

Figure 2: The geometric construction of the set C: (a) consider two adjacent cubes as 
shown; on the frontal surface of the left cube draw two circles with centres at the cube's 
top-left and bottom-right corners with the radius equal to the edge; (b) intersect the 
circles with the diagonal through their centres; 71 and 72 are the segments of the circles 
bounded by their intersections with the diagonal and the top-right corner of the face; (c) 
repeat the same process on the top face of the right cube to obtain the curves 73 and 74; 
(d) construct the convex hull. Observe that in Fig. [T]the side of the cube equals two, and 
the point po; {po} = 7i H 72 fl 73 fl 74 is located at (|, 0, |). 



We next prove two fairly trivial results that establish relations between the faces of a 
closed convex set C C M" and the cone ii" = {l}xCc ]R"+^ 

Proposition 1. Let C G M."' be a compact convex set, and let 

K = cone({l} x C) C M"+^ 

Then K is a closed cone, and the only faces of K are {0„+i} and the sets 

Fk = cone{{l} x Fc}, Fc < C. 

Proof. First observe that K is closed: indeed, consider a sequence {x*^}, ek 
such that a;^ — > X*. Since x'' G K, for every k E N there exist a'^ > and z'^ E C such 
that x'^ = a^{l, Zk). Since C is compact, without loss of generality z^ z* E C . Observe 

that 

11x^11 = aVl+ Ikll^ 



3 



hence, 

ll^^ll ii^^*!! 

Ok = — , = > — . = =: a*. 

Therefore, x* = hmfc_j.oo a;'^ = limk^ooCt^i^, z^) = a*{l,z*) G K. We have hence shown 
that K is closed. 

Observe that for every x = [xq, x) E K (where G M, x G M") we have xq > 0, and 
Xo = yields x = 0„+i. Let Fc < C and Fk := cone{{l} x Fc}. We show that Fk < K. 
Pick a. z = {zq, z) G Fk, and let x = (xq, x),y = {yo, y) E K he such that z = x + ?/. If 
xo = 0, we have x = 0, hence, z = y E Fk- Similarly, yo = yields z = x G Fk- Assume 
that both Xo and yo are not zero. Then xo,yo,zo > 0. Let 

> 1 - 1 - 1 - 

z = — z, X = — X, y = — y- 

zq Xo yo 

Observe that x' ,y' G C by the definition of K; moreover, z' G Fc and 

Xo yo Xo yo ^ xo yo ^ ^ 
z=—x+—y, — + — = 1, _,_>0, 

Zo Zo Zo Zo Zo Zo 

hence, z' G {x',y'). Since z' G Fc, and Fc ^ C, this yields x',y' G Fc, hence, x,y E Fk, 
and by the arbitrariness of x, y, z the set Fk is a face of K- It is not difficult to observe 
that {0„+i} is a face of ii' as {x = (xq, x) \ xo = 0} D K = {0„+i}. 
Now assume Fk is a face of K- Let 

Fc := {x G M" I 3 a > : a{l, x) G Fk}- 

In the case when Fc = 0, for every x G -Fr- we have xq = 0, hence, x = 0, and therefore 
Fk = {0„+i}. Consider the case when Fc 7^ 0. Then Fk = cone{{l}xFc}, and it remains 
to show that Fc is a face of C- Pick any point z' G Fc, and let z' = ax' + (1 — (y)y', where 
x',y' G C and a G (0,1). Since z' G Fc, the point z = {l,z') G Fk- Let x = a(l,x'), 
?/ = (1 — a){l,y')- Observe that z = x + y- Since Fk is a face, x,y E Fk, therefore, 
x', I/' G Fc, and hence Fc is a face of C □ 



Proposition 2. Let C be a compact convex set in M". //C is facially exposed, then so 
IS K = cone{{l} x C} c M"+^ 

Proof. First observe that {O^+i} is an exposed face of K, since {x = (xq, x) | Xq = Ojfli^' = 
{Ori+i}. By Proposition [1] the only remaining faces of K are 

Fk = cone{{l} x Fc}, Fc < C. 

Assume that Fc < C Since Fc is exposed, there exist |/ G M" and c? G M such that 

{x,y)<d \/xeC\Fc; {x,y) = d MxeFc- (3) 

Let y := {—d,y) E R"^^ Pick any x = (xo,x) G F^. If Xq = 0, we have {x,y) = 0. If 
Xo > 0, observe that x' = -^x E C , hence, we have 

(x, y) = Xo {-d + {y, x')) = xo{-d + d) = 0. 
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Now suppose X E K \ Fk- Then xq 7^ and x' := —x ^ Fc- We have from ([3 



(x, = xo {-d + (y, x')) < xo(-(i + rf) = 0. 

We have therefore shown that the hyperplane H = {x E ]R"+^ | (x, y) = 0} supports K 
and H n K = Fk, which means Fk < K is exposed. □ 

Let C be a convex set in M". The polar of C is the set 

C° = {yeW\ sup(x,i/) < 1}. 

When K C M" is a cone, the polar set coincides with the polar cone of K: 

K° = {ye M" I sup(x,?/) < 0}. 

The rfwa/ cone K* of is fsT* = 

A cone K is called nice if for every face F of K the set -f^* + F-^ is closed, where F-*- 
is the orthogonal complement to span F. 

The following statement relate the polar sets of C C M" and i^'={l}xCc M""'"^ 

Proposition 3. Let C G be a compact convex set such that 0„ G int C, and let 
K = cone{{l} x C}. Then 

K° = cone{{-l} x (4) 
Proof. Observe that = M" U M° U M+, where 

M- ■= |y= (yo,y) G (-00,0) xR" I sup(y,x) <0 
M° := [y = {y^,y) G {0} x M" | sup(i/,x) <0 

I x&K 

M+ := [y={y^,y) G (0, 00) X M" | sup(l/, x) < 1 . 

I x(^K ) 

Since G int C, we have sup^g(;(x, |/) > for all |/ G M" \ {0}. Therefore, 

M+ = <( y = G M",a > I sup (i/,x)<0 

xe{i}xc 

?/ = G M", a > I supa[(y,x) + 1] < 

x&C 

y = a{l, y),y eR"',a > \ sup[(y, x) + 1] < 

x&C 

y = y),y eW\a> \ sup(y, x) < -1 



M° = = (0, y), y G I sup(y, x)<o\ 
1/= (0,y),yeM"| sup(y,x) <0 



= {On+l}. 

hence, = M" U M° = M" U {0„+i}. Finally, 



= \ y = y), y G M'', a > I sup(?/, x) < 



y = a{-l,y),y G M'^, a > | sup(?/, x) < 1 

see 

= {l/ = a(-l,y),yGM",a>0|yGC°}. 
Observe that M" U M° = cone{{l} x C°}, hence, dH). □ 

3 Technical results 

Throughout this section, C and K are the sets defined by ([2]). For convenience, denote 
the endpoints of the curves in ([1]) as follows. 

po : = (I, 0, i) = 7i(0) = 72(0) = 73(0) = 74(0); 
Pi-= (i-V2,y2-|) =7i(r); 
P2:= (i,v^-2,-v^+i) =72(r); 
P3:= (-V2 + i,-v^+2,i) =73(r); 
P4:= (v^-|,y2,i) =74(T). 

Throughout the section, we utilize the following notation. 

sin e \ 

1 + sin 9 — cos 9 J ' 

yg := (— sintg sin 9, — costg sin 6', costg cos 9); (5) 

3 1 
dg := 2 cos tg — - cos tg COS 6* — - siu tg siu 9. 

Proposition 4. Let 

1 + sm 6* — cos 9 
The function y9 : (0, T] — M ?s strictly decreasing; moreover, 

= l; ^(D = -L. 

Hence, the mapping tg : (0,T] — )■ (0,T], = arccosv9(6') is a bijection. 



tg := arccos 
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Proof. Observe that 



(1 + smt^ — cosy)^ 

hence, ip is strictly decreasing on (0,T]; multiplying the numerator and denominator of if 
by (1 + sin 6 + cos 6), we have 

fQ\ 1 + cos^ + sin^ 1 
2(l + smt^) 64,0 a/2 

It is evident from the strict monotonicity of (f and (jS]) that is bijective. □ 

In the next statement we list all proper faces of the set C and show that they are 
exposed. Note that by the dimension of a face we mean the smallest affine subspace 
spanned by the face. 

Proposition 5. The following singletons are the only zero- dimensional faces of C: 

Fw = {Poh Fu{t) = Hit)}, t E (0,T], t e /. 
The only one- dimensional faces of F are the following line segments: 



F2i(^) = co{7iW,73(te)}, 
= co{74(^),72(te)}, 



9e{0,T]; 



F23 = co{p2,Pi}; F2i = co{pi,p3}; F25 = co{p2,P3}- 
The only two-dimensional faces of C are 

F31 = C0{pi,p2,P3}, F32 = C0{p4,P2,P3}, ^33 = Co{7i, 72}, ^34 = 00(73, 74}. 

All these faces are exposed. 

Proof. It is evident from the plot in Fig. [T]that the only two-dimensional faces of F are, 
indeed, F31, F32, F33 and F34, and that they are exposed. It is also clear that F2i, z = 3, 4, 5 
are one-dimensional exposed faces of C, and that the singletons in W^^iji are the only 
zero-dimensional faces of C. It remains to show that the two-dimensional sets F2i{6) and 
F22{0) are exposed faces of C, that all one-dimensional faces are exposed and that C does 
not have any other faces. 

Fix 6 G (0,T]. It is a technical exercise to verify that for every i G {2,4} and every 
t G [0,T], {%it),ye) < do; likewise, for any e',t' G [0,T] such that 9' ^ 9, t' ^ tg, 
{■yi{9') , yg) < dg, {'~i2,{t'),yg) < dg] at the same time, for every x G -^21(6') we have 
{x,yg) = dg. By the definition of C as a convex hull of the curves 7^, i = 1,...,4, 
this means that for every 6 G (0,T) the set F2i{6) is an exposed face of C. Similarly, it 
can be shown that the sets F22{d) are exposed faces of C. In this case the normals yg 
must be replaced by 

y'g = (cos tg cos 6^ , sin 6^ cos tg , — sin tg sin 6') . 



7 



We show that the zero- dimensional faces of C are exposed. For each i G / and t G (0, T] 
the relevant supporting plane that exposes Fuit) is defined by Uiit) G M^, diit) G M, where 

yiit) = (1, — sint, cost), y4it) = (cost, sint, 1), di{t) = d^it) = |(5 — 3 cost); 

y2{t)=ye + {1,0,0), y3{te)= ye + (0,0,1), d^it) = d^it) = de + \. 

For the remaining point po the supporting plane is defined by y^ = (1, 0, 1), do = 1. 

It remains to show that we have listed all faces of C. From Proposition H] the mapping 
te : (0,T] — 7- (0,T] is continuous and bijective, hence, every point on the curve 71 is 
connected with a point on 73 by a one-dimensional face in a continuous manner, and 
vice versa. Hence, these faces F2i{9) together with the point po cover the part of the 
surface of C bounded by 71, 73 and [pi,P3]. Similar argument works for the part of the 
surface bounded by 72, 74 and [^2,^4]- It is evident from the plot in Fig. [T]that the rest 
of the surface of C is covered by the two-dimensional faces F^i, i = 1, . . . ,4. Hence, if we 
have missed any faces, they must belong to either ^3^, i = 1, ... ,4, F2i{6), 6 G (0,T] or 
FiQ = {po}- It is evident that we have already listed all zero- and one-dimensional faces 
that comprise the relative boundaries of the aforementioned faces. □ 

Proposition 6. The set C is facially exposed. 

Proof. Observe that any proper face of C is at most two-dimensional (a face F <C is 
proper ii F ^ C), hence, Propositon |5] lists all proper faces of C. The remaining face 
F = C is always exposed (taking ?/ = O3, (i = 0). Since all of the faces are exposed, the 
set C is also exposed. □ 

Proposition 7. Let F = cone({l} x co{73,74}). Then F^ = span{(l, 0, 0, — 2)}. 

Proof. Observe that the points qi = {l,Pi) G W^, i = 0,1,3, where p^'s are defined 
in the beginning of this section, belong to F. Moreover, it is not difficult to observe 
that the affine hull of Po,Pi and p^ coincides with the affine hull of 71 and 73. Hence, 
spanF = span{gj, i G {1, 2, 3}}. For any point y = {yo, y) G F-^ we have 

{y,qi) = 0, i = 0,l,3. 

Solving this linear system, we obtain xi = X2 = 0, X3 = —2xo (where {xi,X2,X3) = x), 
hence, F^ = span{(l, 0, 0, -2)}. □ 



X(^^)= (-1,^1, ee{0,T), (7) 



Proposition 8. Let 

where ye and dg are defined by ([5]) . Then 

X = x{{0,T))<zK\ (8) 

Proof. It is shown in the proof of Proposition [5] that the planes defined by ye, de support 
C. It is also evident that de > for all G (0,T). Since 

(x, ye) < de Va; G C, 
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we have by the definition of polar set 



de 



eC° veG(0,T). 



It is not difficult to observe that G int C (for example, by checking that the system 



is inconsistent, hence, can not be separated from C), hence, (E]) follows from Proposi- 



4 Proof of the main result 

The cone K defined by ([2]) is obviously convex and closed. We first prove that K is facially 
exposed (Proposition |9]) and then show that K is not nice (Proposition [11]). These two 
results together yield Theorem [1] 

Proposition 9. The cone K is facially exposed. 

Proof. By Proposition [6] the set C is facially exposed, hence, by Proposition [2] the cone 
K = cone({l} x C) is facially exposed. □ 

We need the following technical result for the proof of Proposition [TTl 
Proposition 10. For every a G M there exists t^ > such that 



Proof. First assume that a < 0. Then (pa{t) > for all t G (0, |), and we let t^ '■= f . 
Consider the case when a > 0. Observe that for alH > 



{Pi,x)<0 V« = 0,...,4 



tionO 



□ 



iPait) = a(cost - 1) + sint > Vt G (0,ta). 



cost > 1 



sint > t , 

6 
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therefore, for t > we have 



a(cost — 1) + sint > a I 1 




Choose t„ > such that 



t t2 



Vt G (0,t„), 




< a 



hence, ipa(t) > for all t G {0,ta)- 



□ 



Proposition 11. The cone K is not nice. 
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Proof. By Proposition |5] we have Fc = 00(73,74} < C, hence, Proposition [T] yields Fx 
cone({l} X Fc) < K. By Proposition [7] 

F^ = span{M}, M = (1,0,0, -2). 



We show that q := (-1, 0, -1, 2) G {K° + F^) \ {K° + F^), hence the set K° + F^ = 
— {K* + F^) is not closed, and K is not nice. 

We first show that q ^ {K° + -F"*"). Assume the contrary. Then q = p + Xu for some 
pe K°,XeR. Let 

7'(t):=(l,7i(t)), te[0,T]. 
Since 7' = 7'([0,T]) C ({1} xC)cK, and p G 

^(t):=(7'(t),p)<0 VtG[0,T]. (9) 

Observe that 

tP{t) = {-i\t),p) = {-f'{t),q- Xu) = 2(2(A + l)(cost-l) + sint). 

Let a := 2(A + 1) in Proposition [TUl Then there exists > such that ipit) = '^fa(t) > 
for all t G (0, ta)- This contradicts iQ, hence, our assumption is wrong and q ^ K° + F"*-. 
It remains to show that 

q G K° + F^. (10) 

Let X = x((0)^)) be defined by ([7]). By Proposition [8] we have x C K°. Therefore, for 
all e G (0,T), a > and A G M 

q{e, a. A) := ax{0) + Xu e K° + F^. 

Let 

de cos 9 

^ — o • ~ 

cos te sm 2 sm 

where and dg are defined in ([5]). Then 

:= g(6',a0,A0) = ( Xg - ag, -1, 2 ) . 

V cos tg J 



Observe that 



cos 6 dg sin tg COS 9 — 1 

Xg-ae = 7-^—^ , . n - 1 = T + 2 ^ 1- 

2 sm u cos sm 9 cos sm 



Notice that 

cos 9 — 1 cos^ 9 — 1 sin 6' 



0; limtg = 0, 



sin6' sin^(cos^^ + 1) cos6' + l eio eio 
where the last relation is shown in Proposition |H Hence, 

lim = 0: lim (Xg — ag) — t- —1. 

eio cos tg eio 



Therefore, 



limge = (-1,0,-1,2) = g. 



Since qg E K° + F^ for all 9 G (0, T), this yields ([10]). □ 
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